Time-frequency complexity and information

نویسندگان

  • Patrick Flandrin
  • Richard G. Baraniuk
  • Olivier J. J. Michel
چکیده

2. TIME-FREQUENCY REPRESENTATIONS Many functions have been proposed for estimating signal information content and complexity on the time-frequency plane, including moment-based measures such as the timebandwidth product and the Shannon and RCnyi entropies. When applied to a time-frequency representation from COhen’s class, the R h y i entropy conforms closely to t.he visually based notion of complexity that we use when inspecting time-frequency images. A detailed discussion reveals many of the desirable properties of the Rknyi information measure for both deterministic and random signals. We will study the complexity and information content of signals indirectly via Cohen’s class of T F b , a set of quadratic distributions that a t tempt to indicate the energy content of a signal s as a function of both time 2 and frequency f . A T F R C,(t, f) from Cohen’s class can be expressed as [I] d u d8 d r , (1) e J z m ( e u e t r f ) where the function a(@, r ) is called the kernel of the TFR. Examples of Cohen’s class T F R s include the W D (@(e, r ) = I ) , the spectrogram (‘P = ambiguity function of the timeThe term component is ubiquitous in the literature on reversed window function), and the exponential distribution joint time-frequency representations (TFRs) [l]. For example, one talks of suppression of Wigner distribution (WD) ( @ ( ‘ I T ) = cross-components, concentration and resolution of autoThe kernel completely determines the properties of its corcomponents, and the property that TFRs separate signal responding TFR. For example, a fixed-kernel T F R possesses components such as parallel chirps that overlap in both time the energy preservation property and frequency. Very often the quality of a particular T F R nents of the signal being analyzed. Intuitively, a component is a concentration of energy in the time-frequency plane, but this notion is difficult to translate into a quantitative concept. and the In fact, the concept of a signal component has never been and may never be clearly defined. In this paper, rather than address the question “what is a component?” directly, we will investigate several quantiprovided @(8,0) = ‘P(0, T ) = 1 V 8, T . (The function S(f) tative measures of signal complexity and information on the denotes the Fourier transform of the signal s(2).) We will time-frequency plane. While they do not yield direct answers assume throughout this paper that the signal energy is norregarding the locations and shapes of components, these meamalized to one, that is, sures are intimately related to the concept of a signal compoThe formulas (2) and (3) evoke an analogy between a nent, the connection being the intuitively reasonable assumpTFR and the probability density function (PDF) of a twotiOn that signals of high complexity (and therefore high infordimensional random variable. l-his has been exmation content) must be constructed from large numbers of ploited with much SUCCeSS in the past [1,2]. fact, as we will information include the time-bandwidth product and other bor’rowed directly from probability theory, H ~ ~ ~ ~ ~ ~ , there tion appropriated from probability theory by Williams et d. because of the freedom of choice of kernel function the T F R [2], and parametric techniques based on decompositions into of a given signal is nonunique, second, most co~en~s TFRs are nonpositive and, therefore, cannot be interpreted strictly as densities of signal energy.2 Nevertheless, concepts from probability theory still have considerable merit in timefrequency analysis, provided caution is exercised in their interpretation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Impact of the Objective Complexity and Product of Work Task on Interactive Information Searching Behavior

Background and Aim: this study aimed to explore the impact of objective complexity and Product of work task on user's interactive information searching behavior. Method: The research population consisted of MSc students of Ferdowsi university of Mashhad enrolled in 2012-13 academic year. In 3 stages of sampling (random stratified, quota, and voluntary sampling), 30 cases were selected. Each of ...

متن کامل

Rereading the Bystrom and Jarvelin's Information Seeking Behavior Model: Can the Scope of this Model Be Criticized?

Background and aim: Information seeking behaviors are the reflection of users' needs that Identifying and understanding them correctly is imperative in information seeking endeavors. Experts have presented cognitive and Process user-oriented approach models to better understand scholars’ information seeking behaviors.  The intent of models are to define and clarify the conditions that predict p...

متن کامل

Triggers and Barriers of Collaborative Information Behavior (CIB) Among Physicians: A Qualitative Study

Background and Aim: Collaborative information behavior (CIB) is strongly affected by contextual factors and in different contexts we can see various aspects of collaborative information behavior. In this study, we investigate the triggers and barriers of collaborative information behavior in an educational-medical context in Iran. Method: This qualitative research uses grounded theory as resear...

متن کامل

Efficient implementation of low time complexity and pipelined bit-parallel polynomial basis multiplier over binary finite fields

This paper presents two efficient implementations of fast and pipelined bit-parallel polynomial basis multipliers over GF (2m) by irreducible pentanomials and trinomials. The architecture of the first multiplier is based on a parallel and independent computation of powers of the polynomial variable. In the second structure only even powers of the polynomial variable are used. The par...

متن کامل

Seven aspects of the information literacy experience and the complexity of the task: A review

Introduction: Information literacy experience focuses on the abilities of acquiring and using information in order to respond to customers and exchange information with other colleagues and use information in the workplace. As the task complexity increases, the experience of information literacy becomes important due to different information behaviors (ie, diversity and complexity of informatio...

متن کامل

A new method for accelerating impossible differential cryptanalysis and its application on LBlock

Impossible differential cryptanalysis, the extension of differential cryptanalysis, is one of the most efficient attacks against block ciphers. This cryptanalysis method has been applied to most of the block ciphers and has shown significant results. Using structures, key schedule considerations, early abort, and pre-computation are some common methods to reduce complexities of this attack. In ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994